Informational power of quantum measurements 
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We introduce the informational power of a quantum measurement as the maximum amount of 
classical information that the measurement can extract from any ensemble of quantum states. We 
prove the additivity by showing that the informational power corresponds to the classical capacity 
of a quantum-classical channel. We restate the problem of evaluating the informational power as 
the maximization of the accessible information of a suitable ensemble. We provide a numerical 
algorithm to find an optimal ensemble, and quantify the informational power. 



I. INTRODUCTION 

The information stored in a quantum system is ac- 
cessible only through a quantum measurement, and the 
postulates of quantum theory severely limit what a mea- 
surement can achieve. The problem of evaluating the in- 
formational power of a quantum measurement - i. e. how 
much informative the measurement is - has not been ad- 
dressed yet in the literature, despite the obvious practical 
relevance in several contexts, such as the communication 
of classical information over noisy quantum channels, the 
storage and retrieval of information from quantum mem- 
ories [A, and the purification of noisy quantum measure- 
ments |2|. 

For which ensemble of states a given quantum measure- 
ment is more informative? To answer such question, one 
can consider two different figures of merit: the probabil- 
ity of correct detection (in a discrimination scenario) and 
the mutual information (in a communication scenario). 
Up to now, the only case of optimization of the input 
ensemble in the literature [3] considers the former as a 
figure of merit, benefiting of its linearity that simplifies 
calculations, and working out an explicit form for the op- 
timal states and the corresponding detection probability. 
The latter case of optimization, namely the maximiza- 
tion of the mutual information over input ensembles, is 
the aim of this work. To this purpose, we define the infor- 
mational power as the maximal mutual information that 
a given quantum measurement is able to extract from an 
ensemble of quantum states. We call the optimal ensem- 
ble maximally informative. 

The problem has analogies with those of quantifying 
classical capacity of quantum channels and of attaining 
accessible information In fact, as we will show, the 
informational power of a quantum measurement is the 
channel capacity of a quantum-classical channel Q , and 
the evaluation of the informational power is the dual of 
the problem of accessible information, in a sense that we 
will clarify later. 

The paper is organized as follows. In Sect. |TT]we intro- 
duce the informational power of quantum measurements. 
We show that it is the classical capacity of a quantum- 



classical channel and prove additivity. We restate the 
problem of maximizing the informational power of a mea- 
surement as the problem of maximizing the accessible 
information of a suitable ensemble, and provide a bound 
on the minimal number of states of a maximally infor- 
mative ensemble. In Sect. IIII1 we provide a numerical 
algorithm to find a maximally informative ensemble for 
a given quantum measurement. In Sect. IIV1 we classify 
some quantum measurements according to their informa- 
tional power, namely quantum measurements with com- 
muting elements, real-symmetric and mirror-symmetric 
quantum measurements, and the 2-dimensional symmet- 
ric informationally complete quantum measurement (i. 
e., the tetrahedral measurement). We summarize our re- 
sults in Sect. [Vj 



II. INFORMATIONAL POWER OF QUANTUM 
MEASUREMENTS 

Let us recall some basic definitions [B| and set the nota- 
tion. A random variable X = {pi, X{\ is a set of outcomes 
{i} with values {Xi} and prior probabilities {pi}. A joint 
random variable (A 1 , . . . X N ) is defined analogously. 

A measure of the uncertainty associated with a random 
variable X is given by the Shannon entropy H{X) 



(1) 



where logcc denotes the logarithm to the base 2. A mea- 
sure of the remaining uncertainty of a random variable 
Y given that the value of X is known is provided by the 
conditional entropy H(Y\X) 



H(Y\X) := H(X, Y) - H(X). 



(2) 



A measure of how much two random variables X and Y 
are correlated is given by the mutual information 



I(X : Y) := H(X) + H(Y) - H(X, Y). 



(3) 



The expected value of the mutual information of two ran- 
dom variables X and Y, given the value of a third Z, is 
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the conditional mutual information 

I(X :Y\Z) := H(Y\Z) - H(Y\X,Z). (4) 

Given a Markov chain X — > Y — > Z, i.e. a set of three 
random variables X , Y, and Z, with Z conditionally in- 
dependent of X, one has the data-processing inequality 
I{X : Y) > I(X : Z). In fact, 

I(X:Z) = I(X:Y)-I(X:Y\Z), (5) 

and I(X : Y\Z) > 0. 

An ensemble of quantum states R = {pi,Pi}f=i is 
represented by a set of M density matrices pi (posi- 
tive scmidcfinitc unit-trace operators), each with a prior 
probability p^. For ensembles of pure states we replace 
the density matrices with the normalized states, and 
we write V = {Pi,\ipi)}f£i- A quantum measurement 
is described by a positive operator-valued measurement 
(POVM) II = {TLj}f =1 , defined as a set of N positive 
scmidefinite operators ITj that sum to identity, namely 
Ylf=i Ilj = 1. If we consider an ensemble R = {pi,p{\ 
and a POVM II = {II, }, the conditional probability pji t 
of outcome j given the state pi is given by the Born rule, 
i. e. Pju = Tr[piHj]. In the case of a POVM IT per- 
formed over an ensemble R, the mutual information is a 
measure of how much the outcomes of the POVM II are 
correlated with the states pi , in fact 

I(R,U) :^ P Jr[ P! n 3 ]log J^L. (6) 

Now we can introduce the informational power of a 
POVM, the quantity that we will analyze in the rest of 
this work. 

Definition 1. The informational power W (IT) of a 
POVM IT is the maximum over all possible ensembles 
of states R of the mutual information between IT and R 

W(U) = rxiax/(i?,n). (7) 

We call any ensemble that maximizes the mutual infor- 
mation a maximally informative ensemble for IT. 

A. Informational power as a classical capacity 

Given the tensor product ®£L 1 II n = {^^LiIF? } de- 
scribing the parallel use of N POVMs, by using entan- 
gled input states one may ask if the informational power 
is superadditive. We recall that the analogous quantity 
in the problem of optimization of POVMs, namely the 
accessible information, is additive @. 

According to [1] (see also 0,11]) we provide the follow- 
ing definitions. 

Definition 2. Given a channel $ from an Hilbert space 
% to an Hilbert space K,, the single-use channel capacity 
is given by 

C*i($) := sup sup J($(i2), A), (8) 

R A 



where the suprema are taken over all ensembles R in TL 
and over all POVMs A on KL. 

Definition 3. A quantum-classical channel (q-c chan- 
nel) $n is defined as 

$n(p) :=^Tr[pn,]|j)(j|. (9) 

j 

where IT = {ITj} is a POVM and \j) is an orthonormal 
basis. 

A q-c channel $n is a decision rule that maps quantum 
states into classical states via a measurement IT. 

Proposition 1. The informational power of a POVM 
IT = {ITj} is equal to the single-use capacity Ci($n) of 
the q-c channel $n, %■ e. 

Ci(*n) = W(U). (10) 

Proof. Consider an ensemble R — {pi,Pi} and a POVM 
A = {Afc}. Introduce the random variables X, Y, and 
Z. Take X with prior probability pi. Take Y such that 
the conditional probability of outcome j of Y given out- 
come i of X is Pju = TrpXfPj]. Take Z such that the 
conditional probability of outcome k of Z given outcome 
j of Y is quj = (j\Ak\j). Clearly, the joint probability 
of outcome i and k of X and Z respectively is given by 
ft Tr[A k $ n (ft)], so I(X : Z) = J($ n (ii),A), whereas 
I(X : Y) = I(R,U). 

Notice that X —> Y — > Z is a Markov chain, so Eq. (O 
holds. By choosing A& = |fc)(fc|, one has q k y = 5j^, so 
H{Y\Z) = 0, and I(X : Y\Z) = H{Y\Z) - H(Y\X,'z) = 
for any {pi}. Thus, 

sup/($ n (i?),A) =I($ n (R),{\k}(k\}). (11) 

A 

Since pi(k\$n{pi)\k) = PiTr[PiH-k\, we have 
C 1 ($n)=sup7($ n ( J R),{|fc)(fc|}) = sup7( J R,n) = W(Il). 

R R 

(12) 
□ 

Proposition 2. The informational power W(TL) is an 
additive quantity, i.e. 

N 

w« =1 n«) = £w(ip). (is) 

n=l 

Proof. Since the tensor product of q-c channels is a q- 
c channel, i. e. <8>^Li$n' 1 = 3>8>- N _ 1 n n > the statement 
follows immediately from Prop. [T]and from the additivity 
property of the capacity for q-c channels [1, 0| • D 

B. Duality between informational power and 
accessible information 

According to [9(, we provide the following definition. 
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Definition 4. The accessible information A(R) of an 
ensemble R — {pi, Pi} is the maximum over all possible 
POVMs II of the mutual information between R and II, 
namely 



A(R) = max /(i?, II). 



(14) 



We call any POVM that maximizes the mutual informa- 
tion a maximally informative POVM for R. 

The accessible information of the ensemble R = 
{Pi,Pi} is upper bounded by the Holevo quantity 

A(R) < X (R) := S(p R ) -J2PiS(Pi), (15) 



where S(p) := — Tr[plogp] is the von Neumann entropy 
and pr — ^2 i Pi Pi- O n the other hand, one has the fol- 
lowing lower bound [Hi 



A(R)>Q{p R )-Y,PiQ{pi)i 



(16) 



Proposition 3. The informational power of a POVM 
A = {Aj} is given by 



W(A) = maxA(R(A,<r)). 



(20) 



The ensemble 5* = {q*,o~*} is maximally informative for 
the POVM A if and only if crs* — argmax CT A(R(A, a)) 
and the POVM 11(5*) is maximally informative for the 
ensemble R(A,o~s*)- 

Proof. From the definitions of informational power and 
accessible information, and from Eq. [T5J one has 



W(A) = max max 1(5", A) 

<J S\as=<? 

= max max I(R(A,o- s ),U(S)) 

<y n(S)\cr s =<7 

= max max I(R( A, a) , II) 
a n 

= maxA(i?(A,cr)). 



(21) 



□ 



where Q{p) := - £ fe \J[# k j \ k log A fe , is the 

subentropy of a quantum state, {Xk} being the set of 
eigenvalues of p. 

Since invertible density matrices are a dense subset, in 
the following we assume p invertible. Given the ensemble 
5 = {qi,o-i}, we call a s = J2i Qi^i- 

Definition 5. Given an ensemble S = {qi,o~i}, we define 
the POVMU(S) as 



n ( 5 ') : = {qi°~ s 1/2<J i (J s 1/2 } 



(17) 



Definition 6. Given a POVM A = {Aj} and a density 
matrix a, we define the ensemble R(A, a) as 



R(A,a) 



Tr[aA, 



Tr[aA,] 



(18) 



Definition [51 corresp onds to the so called "pretty good" 
measurement (111 Il2| . The ensemble-measurement dual- 
ity given by the definitions above has been exploited in 
[13| to obtain measurement-dependent lower and upper 
bounds on A(R(A, a)). The accessible information of the 
ensemble R(A, a) has been studied also in [l4j, in the con- 
text of quantifying the information-disturbance tradeoff 
of quantum measurements. 

In the following we show that there exists a duality be- 
tween the informational power and the accessible infor- 
mation that allows us to recast many results from the lat- 
ter context to the former one. Notice that R(H(S),as) = 
S and analogously U(R(A,o-j) = A. Moreover, for any 
ensemble S and POVM A one has 



I(S,A) = I(R(A,as)MS))- 



(19) 



Proposition [3] makes clear the duality between the in- 
formational power and the accessible information. A di- 
agrammatic representation of this duality is given by 



A R(A,a s .) 



S* 



<7 S » 



n(5*) 



where S* = argmaxg I(S, A) and n(5*) = 
argmaxn /(i?(A, (T5» ), II). Horizontal arrows corre- 
spond to the duality operation of Definitions [S] and [5] 
Moving in the sense of the arrow corresponds to apply 
Eq. (|18|) . thus requiring as* ■ Moving in the opposite 
sense corresponds to apply Eq. (j 1 T[) . The vertical arrow 
from A to S* indicates that S* is maximally informative 
for the POVM A, whereas the vertical arrow from 
R(A,as*) to n(5*) indicates that 11(5*) is maximally 
informative for the ensemble i?(A, 175*). 

From Prop. [3] we can obtain a property of maximally 
informative ensembles using Davies' theorem 



15] 



Proposition 4. Given a D -dimensional POVM A = 
{Aj}, there exists a maximally informative ensemble 
S* = {qi, a t}fii, with all a* pure and D < M < D 2 . 

Proof. By Prop. |3J 5* is maximally informative for A 
if and only if 0-5. = argmaxo- A(R(A, a)) and 11(5*) is 
maximally informative for R(A, a~g*). By Davies' theo- 
rem |15j . there exists a maximally informative POVM 
11(5*) with M rank-one elements and D < M < D 2 , so 
the statement follows. □ 

For some classes of POVMs it is possible to improve 
the bound on the number of elements of a maximally 
informative ensemble as follows. 
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Definition 7. An ensemble S — {<?i,c^} on an Hilbert 
space T-L is real if there exists a basis on % relative to 
which all Oi have real matrix elements. 

Definition 8. A POVM A = {Aj} on an Hilbert space 
% is real if there exists a basis on % relative to which all 
Aj have real matrix elements. 

Proposition 5. Given a D-dimensional real POVM A = 
{Aj}, there exists a maximally informative real ensemble 

5* = {q*, o?}iLi> with al1 °i P ure and D < M < D(D + 
l)/2. 

Proof. By Prop. [31 5* is maximally informative for A 
if and only if 05* = argmax CT A(R(A 7 a)) and 11(5*) is 
maximally informative for i?(A, cts*). By Lemma 5 of 
[l||, there exists a maximally informative POVM 11(5*) 
with M rank-one elements and D < M < D(D + l)/2, 
so the statement follows. □ 



III. EVALUATION OF THE INFORMATIONAL 
POWER 

Given a POVM, it is in general an hard task to provide 
an explicit form for the maximally informative ensemble, 
due to the non-linearity of the mutual information as a 
figure of merit. In the following, we prove some neces- 
sary conditions for attaining informational power, and 
we make use of these results to provide an iterative algo- 
rithm converging to the maximally informative ensemble. 
In this section it is convenient to take the states of the 
ensemble unnormalized, with the norm giving the prior 
probability of each state. Therefore we will also use the 
notation for the ensemble V := {\ipi)}i with prior proba- 
bility Pi = \\ipi\\ 2 . 



A. Necessary conditions to attain informational 
power 

When one optimizes the informational power, consid- 
ering only ensembles of pure states is not restrictive, as 
shown in Prop. 01 We provide here a short alternative 
proof of this fact, which is independent of Davies' theo- 
rem 

Proposition 6. For any given POVM II = {n^}, there 
exists a maximally informative ensemble made of pure 
states. 

Proof. Consider an ensemble R = {pi,pi}. Each of the 
states can be decomposed on the basis of its orthogonal 
eigenvectors as p { = J2k \i>ik) (i/>ik\, with Efc HV'ifell 2 = 1> 
Vi. Denote by V = {\ipik)} the ensemble of such pure 
states. 

For three random variables X, Y, and Z, we have 



I(X 



Z) = H(Z) 
<H(Z) 



H(Z\X) 
H(Z\X,Y) 



I(X,Y:Z), 



(22) 



since conditioning reduces entropy. We take X dis- 
tributed according to pt. If we set the joint probability 
Pi j of outcome i of X and j of Z to be pij = pi TrpX,pi], 
we have I(X : Z) = I(R,H). If we set the joint prob- 
ability Pi,k.j of outcome i, k, j of X, Y and Z, respec- 
tively, to be p lt k,j = Pi{-0i,fe|n j |V'i.fc), we have I(X, Y : 
Z) = I(V,I1), and hence I(V,U) > I(R,IL). Clearly, the 
maximum of I(R, TV) over R can be searched only among 
ensembles of pure states. □ 

Now we turn to the problem of finding necessary con- 
ditions for an ensemble of pure states to be maximally 
informative for a given POVM n = {n^}. For any en- 
semble V — {\ipi}}, by defining 



n' 



JV 

E 



log { ^P^ n„ (23) 



we notice that the mutual information I(V, TV) can be 
written as I(V,U) = Ei^ln'J^)- 

Proposition 7. Given a POVM Tl — {IP,-}, a necessary 
condition for the ensemble V — ^° be maximally 

informative is that 



where TT^ is given in Eq. (2_ 



V?: = l,...M, 



(24) 



Proof. Upon introducing a Lagrange multiplier A in order 
to constrain the normalization of the input ensemble, let 
us consider the expression 



C = ]T<«|^} + A ( Y^W 2 - 1 ) . (25) 



By equating to zero the derivative of Eq. (|25[) with re- 
spect to each (ipi \ , we obtain M extremal equations which 
are necessary conditions for a maximally informative en- 
semble, namely 



dC 



= m + (A - 1)1] |^) = 0, Vi = 1, . . . M. (26) 



Upon redefining ji = 1 — A, we can rewrite the extremal 
equations as Il^j) = fi\ipi). By multiplying both sides 
on the left by \ipi) and summing over i, we notice that 
fi = I(V,U). □ 

Corollary 1. Given a POVM Tl = {n^}, a necessary 
condition for V — {\ipi)}iLi to be maximally informative 
is that 



I(V,U) 



M 



]T<« 2 |^>. 
\ i=i 



(27) 



Proof. The result follows immediately by multiplying Eq. 
(1241) on the left by its Hermitian adjoint, and summing 
over i. □ 
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B. An iterative algorithm to maximize 
informational power 

In the following we provide a steepest-ascent iterative 
algorithm which is effective in finding a maximally infor- 
mative ensemble for a given POVM. A similar algorithm 
for the evaluation of the accessible information for a given 
ensemble can be found in [T^ |. 

Algorithm 1. The following steepest-ascent algorithm 
converges to a maximum of the informational power. 
For arbitrary ensemble V° = {\"4'i)} 1 tLi, evaluate V n = 
{|V'™)}f£i a t oxiy order n by the following steps: 

1. Given V n = {\ip?)}%L v evaluate W n = {Ilf 
according to 



n' 



N 



log 



-it 



iog|iv?iri. (28) 



2. Pick up a small enough positive a and evaluate 

\^) = [{l-a)t + ali' l n ]\^). (29) 

3. Obtain V n+1 as 



IC +1 > 



Ef=illC +1 ll 2 



(30) 



Proof. Consider the POVM n = {IT;} and an ensemble 
V n = {\ipi)}fii, so Eq. ([281) is just the definition given 
in (USD. 

The algorithm we are considering is a steepest-ascent 
algorithm. We move the ensemble in the direction of the 
gradient of the mutual information, namely 



w(v,n) 



dl 

= m 



di 



' d(ii> M \ 

i)|Vi>,... (n' M 



(31) 



1)|V>m», 



a single quantum state). These minima are unstable 
fix points of the iteration, so even small perturbations 
let the iteration converge to some maximum. Due to 
Propositions @] and [5J it is sufficient to consider ensem- 
bles with D 2 states for a D-dimensional POVM, and with 
D(D + l)/2 states for a real POVM. 

The parameter a controls the length of each iterative 
step, so for a too large, an overshooting can occur. This 
can be kept under control by evaluating the mutual in- 
formation I(V, IT) at the end of each step: if I(V, IT) de- 
creases instead of increasing, we are warned that we have 
taken a too large. An efficient evaluation of I(V, IT) can 
be performed through Corollary [TJ 



IV. CLASSIFICATION OF QUANTUM 
MEASUREMENTS 



The informational power introduces a complete order- 
ing between POVMs. In the following, we classify some 
POVMs according to their informational power. We will 
consider POVMs with commuting elements (Sect. IIV Al) . 
real-symmetric POVMs (Sect. ITVBl) . mirror-symmetric 
POVMs (Sect. IIV Cp . and the 2-dimensional symmetric 
informationally complete POVM (Sect. lIVDj) . 



A. POVMs with commuting elements 



Proposition 8. Given a D-dimensional POVM H = 
{^j}jLi with commuting elements, there exists a max- 
imally informative ensemble V — {p*, of M < D 
states, where \i) denotes the common orthonormal eigen- 
vectors of II, and the prior probabilities p* maximize the 
mutual information 



(33) 



which ensures that we follow the greatest increase of the 
mutual information. So, if we set the iteration to be 

. . . Wit 1 )) = (1-a) (W), . . . »+aVJ(n, V"), 

(32) 

we obtain Eq. (f2"9"]). 

Then, Eq. (1301) is just the normalization of the updated 

ensemble V n+1 in order to satisfy J2i=i HV-'ill 2 = 1- By 
construction, one has I(V n+1 , IT) > I(V n , II). □ 

As for all steepest-ascent algorithm, there is no protec- 
tion against the possibility of convergence toward a local, 
rather than a global, maximum, whence one should run 
the algorithm for different initial ensembles in order to 
discriminate between local and global maxima. 

Any ensemble can be used as a starting point, except 
for a subset corresponding to minima of the mutual in- 
formation (for example, all the ensembles composed by 



Proof. For any ensemble R = {pi,pi}, consider the diag- 
onal ensemble S = {pi,<Ji}, where cr, = ^2 k {k\pi\k)\k) (k\ 
with \k) denoting the common eigenvectors of II. Clearly, 
TrpTj-o-i] = Trpj-p,], whence I(R,Il) = I(S,U). As in 
Prop. [SJ it is sufficient to look for the maximum over the 
prior probabilities pi, with fixed states |z). Hence Eq. 
([55]) follows. □ 

We notice that M < D since some of the prior 
obtained by optimizing Eq. (|33[) can be zero. Equation 
([531 is a concave function of the prior probabilities, and 
a numerical algorithm for performing the optimization is 
provided in [18j . 

As an application, we consider the POVM = 
{11^ }jLj describing the projective measurement over 
an orthonormal basis {\j}} in dimension D affected by 
isotropic noise, i. e. 



nf=r,|j)01 + (i-»7)J, 



3 = 1, 



. D. 



(34) 
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When 77 = 1 , a maximally informative ensemble is clearly 

V = {pi, \i)}, with pi = 1/D. For 77 < 1, by Prop. H the 
ensemble V is maximally informative for {pi } maximizing 
Eq. ([55)1 . By Born rule, the conditional probability Pju 
of outcome j given the state \i) is Pji j = 77^ + . Con- 
sider two random variables X and Y with joint probabil- 
ity Pi j — PiPj\i and marginal probabilities pi and qj — 
Y,iPiPj\i> respectively. Clearly I{X : Y) = I(V,IL^). If 
Pi — "/J; then qj = j^, and the Shannon entropy H (Y) of 

Y is obviously maximized, i. e. H(Y) = \ogD. More- 
over, the conditional Shannon entropy H(Y\X) is inde- 
pendent of pi , and in fact one has 



H(Y\X) = - (77 + ('I ' ' 



, „ . 1 — 77 , 1 — 77 



D 



(35) 



Since I(X : Y) = H(Y) - H(Y\X), the maximum of the 
mutual information is attained for Pi = j^, and the in- 
formational power is W(U^) = log(£>) - H(Y\X). As 
expected, the informational power is an increasing func- 
tion of 77, and is plotted in Fig. [IJ for different values of 
D. 



D=4 (upper line) 
D=3 (middle line 
D=2 (lower line) 




FIG. 1. (Color online) Informational power W(II) of the D- 
dimensional POVM n^' projecting on the orthonormal basis 
affected by isotropic noise parameterized by 77 [see Eq. (|34p ], 
as a function of 77, for dimension D — 2, 3, 4. 



This result can be useful to prove that the protocols 
proposed in |2| for the purification of noisy quantum mea- 
surements are indeed optimal. The aim of purification of 
noisy quantum measurements is to recast many uses of a 
noisy POVM to a single use of an ideal POVM. More pre- 
cisely, given an ensemble R and N uses of a noisy POVM 
II, one can ask what channel <£> maximizes the mutual in- 
formation /($(i?),IT 8,Ar ). For example, suppose that we 
have the ensemble V = {1/D, \i)}fLi an d N uses of the 
D-dimensional noisy POVM ri^ as in Eq. (|34[) . Since 
we have shown that the maximally informative ensemble 



for is V, by Prop. [2] the channel <£> that maxi- 

mizes J($(F),TI™ 8,V ) is the orthogonal cloning, i. e. 

*(p)=i:?=i(i\pm\i)(i\)® N - 

B. Real-symmetric POVMs 



In the following we parameterize any pure state as 

\tp) = I . „ I , in the basis of the eigenvectors |0) and 

1) of the Pauli matrix a z . We denote with Zn the 
group of rotations of ir/N around the y-axis, generated 
by U = exp (-ifa y ). 

Definition 9. A 2- dimensional real ensemble V — 
{Pri l^yfio 1 ' with \i>i) = U^tpo) for any fixed \t/j ), is 
called real Z m -symmetric. 

Definition 10. A 2- dimensional real POVM H — 

{Rj}?^ 1 ' mth U j = ^KiX^jl and Kj) = U 3 \ir ) for 
any fixed \ttq), is called real Z^ -symmetric. 

Without loss of generality, we will take \ir ) = 0). 

Proposition 9. For any real Z^-symmetric POVMU — 



{4kjX*j|} 



N-l 



the ensemble V = {pi, \ipi}\ 



M-l 
=0 



with 



l 3 l/j-=0 ' 

— ( *^qJq. 1' * s maximally informative if M, {9i} 
and {pi} are taken as either 



(real Zm -symmetric) M — N , 9i — ?J and pi 



j_ 

N ' 



• (real Y-shaped) M = 3, = 0, 61 = ^, 6 2 = 

P2 ~ 1 



nn 
' N 



'-, and p = 1 - 2pi, p x 
such that < p$ < 1 . 

The informational power of H is given by 

N-l 



4 sin- 



N 



W(U) = 

3=0 



V 



■ sin 



log 



V 



■ sin 



+log N. 
(36) 

Proof. The conditional probability p^i of outcome j given 
the state is Pj | ^ = j| sin 2 ((9 — ^-), and the probability 

q of outcome j is q = J^fLo 1 PiPj\i- 

Consider the random variables X and Y, with X dis- 
tributed according to pi, and Y such that the conditional 
probability of outcome j of Y given outcome i of X is | ^ . 
Clearly I{X : Y) = I(V,U). 

By setting /(0j) = £\ = ~ p^ logpj^, we have for the 

joint entropy H(Y\X) = — Yli=o 1 Pif{®i)- As shown in 
Lemma 3 of [16[, f{9) attains its global maximum for 
9 = k e N. Thus by choosing {9i} multiples of jj, 
H(Y\X) attains its minimum H(Y\X) = /(0), indepen- 
dent of M and {pi}. 

By taking the real Zjv-symmetric or the real V-shaped 
parameterizations for M, {9i} and {pi}, we have qj = -k, 
so the entropy H(Y) attains its maximum, i. e. H(Y) = 
log N. Since I(X : Y) = H{Y) - H(Y\X), the Proposi- 
tion remains proved. □ 
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We notice that for a real Zjv-symmetric POVM II = 
{ jj \-jTj ) (jTj | } , any maximally informative ensemble V = 
{pi, \ipi}} given in Proposition |9] is such that every state 
\ipi) is orthogonal to one of the 1 7r ^ } . Considering the 
real Y"-shapcd parameterization, we observe that if N is 
even one can chose n = ^, obtaining V = {1/2, 
with i = 0, 1. With this choice, the maximally informa- 
tive real V-shaped ensemble is minimal. For some real 
■Z/v-symmetric POVMs, the maximally informative en- 
sembles with minimal number of states are represented 
in Fig. H 




V IVo> 





Definition 11. We call mirror- symmetric ensemble any 
2 -dimensional real ensemble S = {pi, \ipi)} such that for 
any \ipi), there exists a \4>k) = o~ z \ipi) and pi = Pk- 

Definition 12. We call mirror- symmetric POVM any 2- 
dimensional real POVM A = {Aj} with Aj = nj\Xj)(Xj\ 
such that for any \Xj), there exists a \Xi) = o~ z \Xj) and 
rij = n t . 

The problem of accessible information for mirror- 
symmetric POVMs has been addressed in fl9| . From 
Definitions [5] and |6l it immediately follows that if the en- 
semble S is mirror-symmetric, the POVM 11(5) is mirror- 
symmetric, and that if the POVM A is mirror-symmetric, 
the ensemble R(A, a) is mirror-symmetric, for any den- 
sity matrix a. 

Proposition 10. Given a mirror- symmetric POVM A — 
{Aj}, there exists a maximally informative ensemble 5 = 
{pi, |^>i}} i= o 1 such that 5 is mirror- symmetric and M < 
4. 



i* 5 y w |7t6> 



Proof. By Prop. [3l 5* is maximally informative for A 
if and only if erg. = argmaxo- A(R(A, a)) and 11(5'*) is 
maximally informative for R{A, as*)- By Prop. 2 in [19j, 
there exists a maximally informative mirror-symmetric 
four-element POVM 11(5*), so the statement follows. □ 

As an application we consider the mirror-symmetric 

povMn = KK-)( 7 r i |}| =Q ,with 



FIG. 2. (Color online) Real Ziv-symmetric POVMs II = 
{-^KjX^jI}^ 1 ( b l ue vectors labeled by |tTj» for N = 3 
(upper- left), N — 5 (upper-right), and N — 7 (lower-left and 
lower-right). A maximally informative ensemble (red vectors 
labeled by V = {Pj, |V'»}}i^o 1 with minimal number of 

states is represented for each POVM. For N — 7, there are 
two inequivalent maximally informative ensembles (lower-left 

and lower-right). The angle between the states 



sin 6*o 



and 



is 2(6*1 — 6*0), as in the Bloch sphere represen- 



cos 81 
sin 0i 

tation. The length of the vector corresponding to state |V>;} 
is proportional to •Jpl- 



The real ^-symmetric POVM II is usually called 
trine measurement. The informational power of n is 
IV(II) = log 3/2 by Prop. |H The maximally informa- 
tive ensemble for II parameterized as in Prop. [9]is usually 
called antitrine. The analogous problem of maximization 
of the accessible information for real-symmetric ensem- 
bles has been addressed by Holevo [9( and by Sasaki et 
al. 0- 



C. Mirror-symmetric POVMs 

In this subsection we apply the duality shown in Prop. 
13] between the informational power and the accessible in- 
formation to mirror-symmetric POVMs. 



ki) 



and no 



cos 29 

We 



smtf 
cos 9 

(37) 

and n\ — «2 = 2coP~g- Figure [3] shows 
the informational power W (II) as a function of 9, as ob- 
tained by Algorithm [1] 



k 2 > = 



sin a 
- cost 



D. 2-dimensional SIC POVM 



According to [20), |21| , we provide the following defini- 
tion. 



Definition 13. A D-dimensional POVM n = {n,}^ 1 
with N = D 2 elements IT, = 75 kj ) ("j | with invariant in- 
ner product TrpIjTb] = (l? 2 (Z) + 1)) , for any i ^ j , is 
called symmetric informationally complete (SIC) POVM. 

For D = 2 there exists only one SIC POVM n = 
{|kj)(^|}f=0 with 



(38) 



Since these states lie on the four vertex of a tetrahedron, 
this POVM is usually called the tetrahedron. 
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0.05 0.1 0.15 0.2 0.25 

8/71 



FIG. 3. (Color online) Informational power of a mirror- 
symmetric POVM II = {rij |tTj } (tTj |}?=o j with as in Eq. 
(|37|l . as a function of 9. The minimum is attained for 9 — tt/6, 
where II corresponds to the trine POVM and a maximally in- 
formative ensemble is the antitrine. The maxima at 9 — 
and 9 = 7r/4 correspond to the degenerate case of the POVM 
projecting on orthonormal basis. The label M — 2,3 denotes 
the minimum number M of states of a maximally informative 
ensemble in each of the three regions. 



Proposition 11. Given the 2 -dimensional SIC POVM 
n = {|ki)(fj|}f = oj the ensemble V = {\, |^i)}f =0 with 




is maximally informative, and the informational power is 
W{U)= log I. 

Proof. Consider an ensemble V = {pi, \ipi)} parameter- 
ized as |V> 4 ) = ( g^-cosfl. V Cal1 Pj\i = KV>iKj)| 2 the 
conditional probability of outcome j given the state 
and qj = J2i=oPiPj\i the probability of outcome j. 

Consider the random variables X and Y, with X dis- 
tributed according to pi, and Y such that the conditional 
probability of outcome j of Y given outcome i of X is Pj\i . 
Cleaxly, I(X:Y) = I(V,U). 

By setting f{9i,<f>i) = J2j=o~ Pj\i lo SPj\i, w e have for 

the joint entropy H(Y\X) = - YaLq 1 Pifi^i, 4>i)- As it 
is easy to show, f(9, <jf) attains its global maximum log 3 
at 9 = for any 0, and at 9 — arccos(-^) for cj> = ^, 



<f> = 7T, and <fi = Thus making one of these choices for 
{9i,(f>i}, H(Y\X) attains its minimum H{Y\X) — log 3. 

Moreover, by setting M = 4 and pi = 1/4, we have 
qj = i, so the entropy H(Y) attains its maximum, i. e. 
H(Y) = log 4. Since I(X : Y) = H{Y) - H(Y\X), the 
Proposition remains proved. □ 

We notice that for the 2-dimensional SIC POVM 
n = {^^^(^'ll^oi the maximally informative ensem- 
ble V = {j, \ipi)}i =0 in Prop. [TT]is such that any state 
is orthogonal to one state |7Tj). Since the states of 
V lie on the vertexes of a tetrahedron, this ensemble is 
usually called antitetrahedron. The accessible informa- 
tion of the ensemble which enjoys the same symmetry as 
II has been proven in [l5| to be log 4/3. We want to com- 
ment that generally SIC POVMs have low informational 
power, as it happens for overcomplete measurements: for 
informational completeness one must pay the price of low 
informational power. 

V. CONCLUSIONS 

In this work we introduced the informational power 
of a quantum measurement as the maximum amount of 
classical information that the POVM can extract from 
any ensemble of states. We showed that it is the classi- 
cal capacity of a quantum-classical channel and proved 
additivity. We restated the problem of maximizing the 
informational power of a POVM as the problem of maxi- 
mizing the accessible information of a suitable ensemble, 
and provided a bound on the minimal number of states 
of a maximally informative ensemble. Then we provided 
a numerical algorithm to find a maximally informative 
ensemble for a given POVM. Finally, we classified some 
POVMs according to their informational power, namely 
POVMs with commuting elements, real-symmetric and 
mirror-symmetric POVMs. 

The presented results have obvious practical relevance 
in several contexts, such as the communication of classi- 
cal information over quantum channels and the storage 
and retrieval of information from quantum memories. 

Note added in the proof. After the submission of this 
work, two related manuscripts appeared on arXiv (22l . 
[23j]. In particular, Holevo [23| studied the informational 
power in the relevant infinite-dimensional case. 
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